#ifndef DIJKSTRA_H
#define DIJKSTRA_H


void relacher_init(int** liens,int** distances,int nb_terminaux,int i,int* d, int* pere);
void relacher(int** liens,int** distances,int nb_terminaux,int u,int v,int* d, int* pere);
int est_vide(int* t,int n);
int accessible1(int* Y,int *d, int nb_terminaux);
int choix_u(int* Y,int* d,int nb_terminaux);
void dijkstra(int** liens,int** distances,int nb_terminaux,int s,int* d, int* pere);

#endif
